A Graph-Based Optimization Framework for Large Water Distribution Networks

Water distribution networks (WDNs) have a crucial task: to reliably provide sufficient and high-quality water while optimizing financial resources. Achieving both reliability resilience is vital. However, oversizing capacities can be costly detrimental quality due stagnation. Designing WDNs requires the consideration of these factors, resulting in multi-objective optimization task typically addressed with evolutionary algorithms. Yet, for large numerous decision variables, such algorithms become impractical. Complex network analysis offers an efficient approach, particularly mathematical graphs representing WDNs. Recently, graph-based design approach using customized measure (demand edge betweenness centrality) surrogate method assessment were developed. This paper combines approaches into framework suitable complex, real-world The aims minimize costs, maximize resilience, exclude designs poor quality. It demonstrated on toy example, its computational efficiency shown by real case study 4000 obtaining results just 18.5 s compared weeks computation time state-of-the-art algorithm.